Fast and Compact Distributed Verification and Self-Stabilization of a DFS Tree

We present algorithms for distributed verification and silent-stabilization of a DFS(Depth First Search) spanning tree of a connected network. Computing and maintaining such a DFS tree is an important task, e.g., for constructing efficient routing schemes. Our algorithm improves upon previous work in various ways. Comparable previous work has space and time complexities of $O(n\log \Delta)$ bits per node and $O(nD)$ respectively, where $\Delta$ is the highest degree of a node, $n$ is the number of nodes and $D$ is the diameter of the network. In contrast, our algorithm has a space complexity of $O(\log n)$ bits per node, which is optimal for silent-stabilizing spanning trees and runs in $O(n)$ time. In addition, our solution is modular since it utilizes the distributed verification algorithm as an independent subtask of the overall solution. It is possible to use the verification algorithm as a stand alone task or as a subtask in another algorithm. To demonstrate the simplicity of constructing efficient DFS algorithms using the modular approach, We also present a (non-sielnt) self-stabilizing DFS token circulation algorithm for general networks based on our silent-stabilizing DFS tree. The complexities of this token circulation algorithm are comparable to the known ones

Temporal fluctuations in the differential rotation of cool active stars

This paper reports positive detections of surface differential rotation on two rapidly rotating cool stars at several epochs, by using stellar surface features (both cool spots and magnetic regions) as tracers of the large scale latitudinal shear that distorts the convective envelope in this type of stars. We also report definite evidence that this differential rotation is different when estimated from cool spots or magnetic regions, and that it undergoes temporal fluctuations of potentially large amplitude on a time scale of a few years. We consider these results as further evidence that the dynamo processes operating in these stars are distributed throughout the convective zone rather than being confined at its base as in the Sun. By comparing our observations with two very simple models of the differential rotation within the convective zone, we obtain evidence that the internal rotation velocity field of the stars we investigated is not like that of the Sun, and may resemble that we expect for rapid rotators. We speculate that the changes in differential rotation result from the dynamo processes (and from the underlying magnetic cycle) that periodically converts magnetic energy into kinetic energy and vice versa. We emphasise that the technique outlined in this paper corresponds to the first practical method for investigating the large scale rotation velocity field within convective zones of cool active stars, and offers several advantages over asteroseismology for this particular purpose and this specific stellar class.Comment: 14 pages, 4 figure

Simulated CII observations for SPICA/SAFARI

We investigate the case of CII 158 micron observations for SPICA/SAFARI using a three-dimensional magnetohydrodynamical (MHD) simulation of the diffuse interstellar medium (ISM) and the Meudon PDR code. The MHD simulation consists of two converging flows of warm gas (10,000 K) within a cubic box 50 pc in length. The interplay of thermal instability, magnetic field and self-gravity leads to the formation of cold, dense clumps within a warm, turbulent interclump medium. We sample several clumps along a line of sight through the simulated cube and use them as input density profiles in the Meudon PDR code. This allows us to derive intensity predictions for the CII 158 micron line and provide time estimates for the mapping of a given sky area.Comment: 4 pages, 5 figures, to appear in the proceedings of the workshop "The Space Infrared Telescope for Cosmology & Astrophysics: Revealing the Origins of Planets and Galaxies" (July 2009, Oxford, United Kingdom

The evolution of surface magnetic fields in young solar-type stars

The surface rotation rates of young solar-type stars decrease rapidly with age from the end of the pre-main sequence though the early main sequence. This suggests that there is also an important change in the dynamos operating in these stars, which should be observable in their surface magnetic fields. Here we present early results in a study aimed at observing the evolution of these magnetic fields through this critical time period. We are observing stars in open clusters and stellar associations to provide precise ages, and using Zeeman Doppler Imaging to characterize the complex magnetic fields. Presented here are results for six stars, three in the in the beta Pic association (~10 Myr old) and three in the AB Dor association (~100 Myr old).Comment: To appear in the proceedings of IAU symposium 302: Magnetic fields throughout stellar evolution. 2 pages, 3 figure

Transient behavior of surface plasmon polaritons scattered at a subwavelength groove

We present a numerical study and analytical model of the optical near-field diffracted in the vicinity of subwavelength grooves milled in silver surfaces. The Green's tensor approach permits computation of the phase and amplitude dependence of the diffracted wave as a function of the groove geometry. It is shown that the field diffracted along the interface by the groove is equivalent to replacing the groove by an oscillating dipolar line source. An analytic expression is derived from the Green's function formalism, that reproduces well the asymptotic surface plasmon polariton (SPP) wave as well as the transient surface wave in the near-zone close to the groove. The agreement between this model and the full simulation is very good, showing that the transient "near-zone" regime does not depend on the precise shape of the groove. Finally, it is shown that a composite diffractive evanescent wave model that includes the asymptotic SPP can describe the wavelength evolution in this transient near-zone. Such a semi-analytical model may be useful for the design and optimization of more elaborate photonic circuits whose behavior in large part will be controlled by surface waves.Comment: 12 pages, 10 figure

Termination of planetary accretion due to gap formation

The process of gap formation by a growing planetary embryo embedded in a planetesimal disk is considered. It is shown that there exists a single parameter characterizing this process, which represents the competition between the gravitational influence of the embryo and planetesimal-planetesimal scattering. For realistic assumptions about the properties of the planetesimal disk and the planetary embryo, a gap is opened long before the embryo can accrete all the bodies within its region of influence. The implication of this result is that the embryo stops growing and, thus, large bodies formed during the coagulation stage should be less massive than is usually assumed. For conditions expected at 1 AU in the solar protoplanetary disk, gap formation is expected to occur around bodies of mass < 10^24 g. The effect of protoplanetary radial migration is also discussed.Comment: 21 pages, 3 figures, submitted to A